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(57) Abstract 

An adaptive precoding system 
(120) is implemented within a data 
communications system in order to 
precode data to track changes in a 
communications channel. Hie adap- 
tive precoding system (120) initial- 
izes a set of precoder values within 
a precoder filter (94) of a transmit- 
ter during an initialization phase. The 
precoder filter (94) is used to cre- 
ate a precoding signal that is com- 
bined with a transmission data signal 
in order to compensate for distortions 
on a communication channnel. Dur- 
ing a communications phase, a de- 
cision feedback equalizer (64) gen- 
erates equalizer coefficients that cor- 
respond to changes in communica- 
tion channel. Hie equalizer coeffi- 
cients are periodically transmitted to 
a converter (130) within the transmit- 
ter over a secondary channel (119). 
Hie converter (130) determines a new 
set of precoder values that compen- 
sate for the changes in communication 
channel and slowly updates the values 
in the precoder filter (94) until they 
match the new set of precoder values. 
While the precoder values are being 

updated, the decision feedback equalizer updates the equalizer coefficient values to reflect the improvements realized by updating the pre- 
coder values. 
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ADAPTIVE PRECODING SYSTEM AND METHOD TO 
COMPENSATE FOR CHANGES IN A 
COMMUNICATIONS CHANNEL 



CROSS REFERENCE TO RELATED APPLICATION 

This document claims priority to and the benefit of the filing date of copending 
provisional application entitled ADAPTIVE PRECODER, assigned serial number 
10 60/053,424, and filed July 22, 1997, and is hereby incorporated by reference. 



FIELD OF THE INVENTION 

The present invention relates to data communications equipment, e.g., 
modems, and, more particularly, to the equalization of data signals in a data 
15 communications system. 

BACKGROUND OF THE INVENTION 

C onventionally, a communications receiver employs an adaptive decision 
feedback equalizer (DFE) to compensate for changes in a communications channel. 

20 However, the use of a DFE introduces "error propagation" effects in th e receiver . As 
such, it is known in the art to implement a precoder with modulo arithmetic (e.g., 
Tomlinson filter) in a remote transmitter in order to mitigate, if not eliminate, the 
problem of error propagation in the receiver. This conventional precoder uses 
coefficient values generated by the receiver during an initialization phase, sometimes 

25 referred to as a training or a start-up phase. 
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However, if the response, i.e., characteristics, of the communications channel 
changes significantly, the precoder will fail to adequately compensate for the new 
communications channel. As a result, a disruptive retrain is usually required so that 
the receiver can generate a new set of precoder coefficients, which is then sent back to 
5 the transmitter. Unfortunately, each retrain disrupts the data flow and takes time to 
both calculate the equalizer coefficients and to communicate them back to the remote 
transmitter. 



SUMMARY OF THE INVENTION 

10 The present invention overcomes the inadequacies and deficiencies of the prior 

art as discussed herein. The present invention provides an adaptive precoding system 
and method for precoding an input data signal to compensate for changes in a 
communications channel. 

The adaptive precoding system and method of the present invention utilize a 

15 precoder filter and a converter. In accordance with the preferred embodiment of the 
present invention, the precoder filter is configured to maintain precoder values which 
may be used to precode input data signals prior to transmission on a communications 
channel. The converter is configured to receive equalizer coefficients periodically 
generated by a decision feedback equalizer and to slowly update each precoder value 

20 as conditions on the communications channel change. 

As a result of slowly updating the precoder values, the quality of signals 
received by the decision feedback equalizer slowly improves. Accordingly, the 
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decision feedback equalizer can update the equalizer coefficient values so that a 
disruptive retrain is not needed. 

The adaptive precoding system and method of the present invention have 
many advantages, a few of which are delineated hereafter, as examples. 

An advantage of the adaptive precoding system and method is that they 
provide for a scheme of compensating for changes in a communications channel. 
Accordingly, more reliable communication can be established. 

Another advantage of the adaptive precoding system and method is that they 
provide for a scheme of continuously updating precoder values as interference 
conditions on a communications channel change. Since interference typically vary in 
an unpredictable fashion, more reliable communication can be achieved. 

Another advantage of the adaptive precoding system and method is that the 
precoding values may be updated without the occurrence of a disruptive retrain. This 
allows for more efficient data communication since retrains require time to 
implement. 

Other features and advantages of the present invention will become apparent to 
one skilled in the art upon examination of the following drawings in the detailed 
description. It is intended that all such additional features and advantages be included 
herein within the scope of the present invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 is a block diagram of a prior art communications system; 
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FIG. 2 is a block diagram of a prior art decision feedback equalizer; 
FIG. 3 is a block diagram of a prior art precoding system; 
FIG. 4 is an illustrative signal point constellation for use in the precoding 
system of FIG, 3; 

FIG. 5 is a block diagram of a communication system implementing the 
precoding system of the present invention; and 

FIG. 6 is a block diagram of a precoding system embodying the principles of 
the present invention. 

PET ATT , ED DESCRIPTION OF THE INVENTION 

An illustrative communications system 9 of the prior art is shown in FIG. 1. 
The communications system 9 comprises data communications equipment (DCE) 1 1, 
communications channel 12, and DCE 14. For simplicity only a single 
transmitter/receiver pair is shown as represented by transmitter 15, of DCE 11, and 
receiver 16, of DCE 14. Transmitter 15 transmits a precoded data signal, x(n) y to 
receiver 16, via communications channel 12. 

Receiver 16 typically includes a decision feedback equalizer (DFE) to 
compensate for interference on channel 12. General information on DFEs can be 
found in U.S. Patent No. 5,513,216, entitled "Hybrid Equalizer Arrangement for use 
in Data Communications Equipment," filed on October 13, 1994, by Gadot et al. 9 and 
in U.S. Patent No. 5,604,769, entitled "Hybrid Equlaizer Arrangement for use in Data 
Communications Equipment," filed on October 13, 1994, by Wang, which are 
incorporated by reference as if set out in full hereinbelow. 
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Fig. 2 depicts a typical DFE 35 of the prior art. In Fig. 2, feedforward filter 49 
whitens the noise present in the received data signal 47. Signal 47 corresponds to x(n) 
which is transmitted to receiver 16 (Fig. 1) subsequent to precoding by transmitter 1 5 
(Fig. 1). The output signal 51 from feedforward filter 49 is applied, via sampler 53 
5 and connection 54, to adder 55, which, theoretically, subtracts the inter-symbol 
interference (ISI) on connections 59 and 61 estimated by ISI filters 64 and 65 
(described further hereinbelow). Adder 55 provides a signal 66 to slicer 68. Slicer 68 
selects a particular data symbol as a function of the mapping of the signal 66 into a 
predefined constellation of data symbols (not shown) to provide a signal 72, B(n), 

10 which is an estimations of transmitted data signal x(n). Signal 72 typically represents 
a stream of data symbols occurring at a symbol rate of 1/T seconds and is provided for 
processing by feedback filters 64 and 65 and by other receiver circuitry (not shown) to 
recover the transmitted data x(n). For example, if trellis coding is used, B(n) is 
subsequently processed by a Viterbi decoder. 

1 5 ISI filter 65 is a finite-impulse-response (FIR) filter having an impulse 

response represented by vector f(ri). As mentioned above, ISI filter 65 uses the 

estimate, B(n) J of the transmitted data to predict the amount of ISI to remove from 
signal 54. Adaptation of ISI filter 65 is performed by using signal 74 which is an error 
signal, e(n) 9 developed by adder 76. For illustration, it is assumed that a least-mean- 
20 square (LMS) algorithm is used to adapt the coefficients of ISI filter 65 which are 

sometimes referred to as ISI, "equalizer" or "feedback" coefficients. As such, then the 
I-th coefficient (z=0, /, N-l) at the time instant w, /,(«), is given by: 

// (« + !) = ft («) + 2M")3« - 0 . 0 ) 
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where fj is the adaptation step size. For simplicity, this description assumes the use of 
real filters and real data. However, the inventive concept is also applicable to 
complex filters and data as well. 

The DFE 35 is based on the assumption that B(n) is a good estimation of the 
transmitted data x(n). As along as B(n) is a good estimation of x(n), there is no 
significant amount of error. However, if the estimate of x(n) is wrong, then the 
feedback section adds this error to the next symbol, x(n+l), and error propagation 
occurs. As a result, a form of non-linear precoding is typically used in transmitter 1 5 
(FIG. 1) to avoid error propagation. 

In modem communications there are two phases of operation. In the first 
phase, the "initialization" or "start-up" phase, the DFE 35 (Fig. 2) of the receiver 16 
(FIG. 1) adapts to a standard test signal or training sequence received from transmitter 
15 (described hereinbelow). This phase is also referred to in the art as a "start-up," or 
"training" phase. Typically, there is no precoding of this test signal by the transmitter 
15 (Fig. 1) in the initialization phase. Once the DFE 35 (Fig. 2) adapts, the resulting 
set of coefficients values, //(«), (i^O, 1, N-l), of DFE 35 are transmitted back to 
the transmitter 15 (Fig. 1). 

It should be noted that it is known in the art for receiver 16 (Fig. 1) to generate 
equalizer coefficient values using a noise predicator (NP) based filter. The differences 
between an ISI based DFE and an NP based DFE in generating the equalizer 
coefficient values of receiver 16 (Fig. 1) are not significant to the understanding of the 
present invention and, therefore, will not be discussed in detail herein. However, it 
should be apparent that NP based filters may be used to implement the principles of 
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the present invention even though ISI filters will be discussed hereafter to illustrate 
the principles of the present invention. 

During the initialization phase, the transmitter 15 of FIG. 1 receives the 
equalizer coefficient values from receiver 16. Typically, transmitter 15 includes a 
5 precoder 85, as depicted in FIG. 3, to precode a signal 86, x(n), prior to transmission 
using any of the well-known precoding techniques, e.g. , Tomlinson precoding. As 
known in the art, the equalizer coefficient values received from receiver 16 (Fig. 1) 
are stored in precoder filter 94 and will be referred to herein as the "precoder values." 
Once the precoder filter 94 is initialized with the precoder values, the initialization 

10 phase terminates and the data phase is initiated. 

In the data phase, data signal 86 is applied to adder 95 which subtracts from 
signal 86 a signal 98 produced by precoder filter 94. As known in the art, signal 98 is 
based on the precoder values within precoder filter 94. 

The output signal 102 of adder 95 is applied to modulo 2L element 99, which 

1 5 performs as known in the art, to provide an output data symbol stream 1 04. For 

example, modulo 2L element 99 maps the output signal 102 to a position in a signal 
point constellation. This mapping is performed using modulo 2L arithmetic, where L 
is the size of a signal point constellation. FIG. 4 shows an illustrative signal point 
constellation, where L = 7 +/. The output data symbol stream 104 of FIG. 4 is 

20 precoded and ready for transmission to receiver 16 (FIG. 1). The output data symbol 
stream 104 is also applied to filter 94, which filters signal 104 in accordance with the 
polynomial function or filter response vector, /(«) , using the above-mentioned set of 

precoder values. 
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The precoding technique of the prior art utilizes the above-mentioned 
coefficient values as determined by the receiver 16 (FIG. 1) during training. If the 
communications channel 12 (Fig. 1) remains constant for the transmission period, no 
further adaptation is required since the precoding in transmitter 15 (Fig. 1) is 
equivalently performing the feedback function. 

Unfortunately, changes in the communications channel 12 (Fig. 1) induces 
errors to occur when the precoding is removed by DFE 35 of Fig. 2. Therefore, 
another ISI filter 64, not utilized in the initialization phase, is utilized in the data 
phase. The equalizer coefficient values in ISI filter 64 are set to zero during the 
initialization phase. As the data phase is commenced and changes in the 
communications channel 12 (Fig. 1) begin to cause distortion, the equalizer coefficient 
values in ISI filter 64 increase in order to compensate for the distortion. In this 
regard, ISI filter 64 provides a signal 61 to adder 55 based on signals 72 and 74 and 
based on the equalizer coefficients within ISI filter 64. When the values of the 
equalizer coefficients within ISI filter 64 reach a certain level, error propagation 
begins to occur. When error propagation begins to cause significant error, a retrain 
occurs wherein the precoder values are replaced by a new set of values through the 
techniques outlined hereinabove for the initialization phase. Each retrain is disruptive 
to the communications session in that it interrupts data flow and takes time to both 
calculate and communicate the necessary equalizer coefficients. 

However, in accordance with the inventive concept, the foregoing error 
propagation problem can be solved by adapting the precoder 85 (Fig. 3) to the changes 
in the response of the communications channel 12 (Fig. 1). 
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In accordance with the principles of the present invention, receiver 16 (Fig. 1) 
is configured to transmit a set of equalizer coefficient values during training to 
transmitter 15 (Fig. 1) using the techniques described hereinbefore. Transmitter 15 
(Fig. 1) is configured to receive the coefficients and to establish a set of precoder 
5 values to be used by precoder filter 94 (Fig. 3) as discussed hereinbefore. However, 
transmitter 15 (Fig. 1) is further configured to adaptively update the precoder values 
periodically without the occurrence of a retrain. As used herein, the term "adaptively 
update" shall refer to updating a set of precoder values without the occurrence of a 
retrain. Furthermore, a "set" of values can refer to one value or a plurality of values. 

1 0 Fig. 5 is an illustrative block diagram of the adaptive communication system 

1 1 5 of the present invention. After an initial set of precoder values are established in 
transmitter 15 during training, receiver 16 is configured to periodically transmit 
equalizer coefficient values within ISI filter 64 to transmitter 1 5 over secondary 
channel 119. Secondary channel 1 19 may be either an in-band channel or an out-of- 

15 band channel. A precoding system 120 within transmitter 15 is designed to use the 
new coefficient values transmitted over secondary channel 1 1 9 to update the current 
precoder values. 

In this regard, precoding system 120 includes a converter 130 configured to 
receive the equalizer coefficient values from ISI filter 64, as depicted by Fig. 6. 
20 Converter 130 is configured to determine a new set of precoder values that will 

compensate for the changes that occurred on communications channel 12 based on the 
equalizer coefficient values of ISI filter 64 and the current precoder values. 
Converter 130 is designed to slowly change the current set of precoder values to the 
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new set of precoder values by periodically incrementing each current precoder value a 
small amount until the new precoder value is reached or a new set of equalizer 
coefficients is received. 

Slowly incrementing the precoder values enables the ISI filter 64 to track the 
updating of the precoder values. As the precoder values are slowly updated, the 
quality of the signals received by receiver 16 slowly improves, and, in response, ISI 
filter 64 is designed to slowly reduce the values of its equalizer coefficient values. As 
a result, the coefficient values within ISI filter 64 are prevented from reaching values 
that result in error propagation, thereby preventing the occurrences of retrains. 

In order to calculate the new precoder values, converter 130 is designed to 
contain an algorithm utilizing the following transfer function equation in the 
frequency domain: 

p + + /Coo]- 1 (i) 

where H p (z) represents the transfer function of a precoder value and H ISJ (z) represents 
the transfer function of a coefficient value from ISI filter 64. Using Equation (2), 
converter 130 is preferably configured to update each precoder value. 

It should be noted that when an NP based filter (not shown) is used to 
calculate the coefficient values of receiver 16, converter 130 is configured to use the 
following equation in place of Equation (1): 

tffw = [i + #!r Vflfl - #!2<*>] - 1 (2) 
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where Hnp(z) represents the transfer function of an NP equalizer coefficient value. 
Therefore, whether ISI filters are NP filters are used by receiver 16 does not materially 
affect the methodology of the present invention. 

OPERATION 

The preferred use and operation of the adaptive precoding system 120 and 
associated methodology are described hereafter with reference to FIGs. 5 and 6. 

During training, transmitter 15 of Fig. 5 transmits initialization signals to 
receiver 16, and receiver 16 formulates a set of equalizer coefficient values as 
described hereinabove. The equalizer coefficients formulated by receiver 16 are 
preferably communicated to the precoding system 1 20 of the present invention located 
in transmitter 15, The coefficients are stored within precoder filter 94 as precoder 
values, and precoder filter 94 uses the precoder values to precode data signals 86 as 
disclosed hereinabove. Transmitter 15 then enters the data phase, sometimes referred 
to as the "communications phase," and communicates the precoded signal 104 to 
recevier 16. DTE 35 within receiver 16 removes the precoding thereby recovering the 
original data signal 86. During the communications phase, changes in the channel 12 
cause a degradation in communication quality. In response, ISI filter 64 begins to 
increase its equalizer coefficient values. Periodically, receiver 16 transmits the 
equalizer coefficient values of ISI filter 64 to transmitter 15 across secondary channel 
1 19. Since the equalizer coefficients are not continuously transmitted, secondary 
channel 119 may be configured as a low speed channel. 
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Converter 130 (Fig. 6) determines an updated set of precoder values based on 
the equalizer coefficient values and the current precoder values. In order to enable 
the ISI filter 64 to track the changes, converter 130 slowly updates the precoder 
values. This is preferably done by incrementing each precoder value in a plurality of 
increments until each precoder value corresponds to the new set of precoder values or 
until the next set of equalizer coefficients is received. 

For example, assume for illustrative purposes only that converter 130 
determines that a current precoder value of five (5) needs to be updated to a new 
precoder value of six (6). Instead of simply replacing the current precoder value with 
the new precoder value, converter 130 initially increments the current precoder value 
(5) to a value between five (5) and six (6). By continuously updating the current 
precoder value in this manner, the value of six (6) is eventually reached. As the 
communication on channel 12 slowly improves, due to the slow updating of the 
precoder values, the ISI filter 64 updates its equalizer coefficients accordingly. As a 
result, the equalizer coefficient values in ISI filter 64 do not reach a point where error 
propagation occurs. Accordingly, disruptive retrains are prevented. 

It should be noted that receiver 16 may transmit the equalizer coefficients one 
at a time or in sets. Furthermore, it is not necessary for the precoding system 120 to 
completely update each precoder value before receiving a new set of equalizer 
coefficients and beginning a new updating phase. 

In concluding the detailed description, it should be noted that it will be 
obvious to those skilled in the art that many variations and modifications may be 
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made to the preferred embodiment without substantially departing from the principles 
of the present invention. All such variations and modifications are intended to be 
included herein within the scope of the present invention, as set forth in the pending 
claims. 
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CLAIMS 
Wherefore, the following is claimed: 

1 . A precoding system for generating a precoding signal that can be 
combined with a data signal in order to precode said data signal prior to a 
transmission of said data signal across a communications channel, comprising: 

a precoder filter having a set of precoder values, said precoder filter configured 
to generate said precoding signal based on said set of precoder values; and 

a converter responsive to a set of equalizer coefficients transmitted from a 
decision feedback equalizer for determining a new set of precoder values based on 
said set of equalizer coefficients and said set of precoder values and for 
nondisruptively updating said set of precoder values based on said new set of precoder 
values. 

2. The system of claim 0, wherein said converter updates said set of 
precoder values in a plurality of increments. 

3. The system of claim 0, wherein said set of equalizer coefficients are 
generated during a communications phase that occurs subsequent to an initialization 
phase. 
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4. The system of claim 0, wherein said set of equalizer coefficients are 
transmitted across a secondary channel. 

5. The system of claim 1, wherein said converter increments said set of 
precoder values until said set of precoder values match said new set of precoder 
values. 

6. The system of claim 3, wherein said set of precoder values are 
initialized during said initialization phase. 

7. The system of claim 3, further comprising a receiver responsive to said 
data signal for removing said precoding signal from said data signal, said receiver 
having said decision feedback equalizer for determining said set of equalizer 
coefficients during said communications phase, wherein said set of equalizer 
coefficients are updated in response to changes in said set of precoder values. 

8. The system of claim 3, wherein said secondary channel is a low speed 
communications channel. 
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9. A method for precoding a data signal, comprising the steps of: 

receiving a first set of coefficient values during an initializations phase; 

initializing a set precoder values based on said first set of coefficient values; 

5 generating a precoding signal based on said set of precoder values; 

combining said precoding signal to said data signal in order to precode said 
data signal; 

transmitting said data signal across a communications channel subsequent to 
said combining step; 

10 receiving a second set of coefficient values during a communications phase 

that occurs subsequent to said initialization phase; 

determining a new set of precoder values based on said second set of 
coefficient values and said set of precoder values; and 

nondisruptively updating said set of precoder values based on said new set of 
1 5 precoder values. 

10. The method of claim 8, further comprising the step of updating said 
second set of coefficient values based on changes that occur in response to said 
nondisruptively updating step. 

16 
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1 1 . The method of claim 8, wherein said second set of coefficient values 
are generated in response to changes detected in said communications channel. 

12. The method of claim 8, wherein said first set of coefficient values 
match said set of precoder values initialized in said initializing step. 

13. The method of claim 8, further comprising the step of transmitting said 
second set of coefficient values across a secondary channel. 

14. The method of claim 8, wherein said updating step includes the step of 
changing said set of precoder values in a plurality of increments. 

15. A system for precoding a data signal, comprising: 

means for receiving a first set of coefficient values during an initializations 

phase; 
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means for initializing a set precoder values based on said first set of coefficient 

values; 

means for generating a precoding signal based on said set of precoder values; 

means for combining said precoding signal to said data signal in order to 
precode said data signal; 

means for transmitting said data signal across a communications channel; 

means for receiving a second set of equalizer coefficients during a 
communications phase that occurs subsequent to said initialization phase; 

means for determining a new set of precoder values based on said second set 
of coefficients and said set of precoder values; and 

means for nondisruptively updating said set of precoder values based on said 
new set of precoder values. 

16. The system of claim 14, further comprising a means for updating said 
second set of coefficient values based on changes that occur in response to said 
nondisruptively updating means. 

17. The system of claim 14, wherein said second set of coefficients are 
generated in response to changes detected in said communications channel. 

18 
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18. The system of claim 14, wherein said first set of coefficient values 
match said set of precoder values initialized by said initializing means. 

19. The system of claim 14, further comprising a means for transmitting 
said second set of coefficient values across a secondary channel. 

20. The system of claim 14, wherein said updating means includes a means 
for changing said set of precoder values in a plurality of increments. 

21 . A precoding system for compensating for distortions associated with a 
transmission of a data signal across a communications connection, comprising: 

a precoder filter having a set of precoder values, said precoder filter configured 
to produce a precoding signal based on a set of precoder values; and 

a converter responsive to a set of coefficients transmitted from a receiver for 
determining a new set of precoder values based on said set of coefficients and said set 
of precoder values and for updating said set of precoder values without an occurrence 
of a retrain based on said new set of precoder values. 
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22. The system of claim 20, wherein said converter updates said set of 
precoder values in a plurality of increments* 



23. The system of claim 20, wherein said set of equalizer coefficients are 
generated during a communications phase that occurs subsequent to an initialization 
phase. 

24. The system of claim 20, wherein said set of equalizer coefficients are 
transmitted across a secondary channel. 

25. The system of claim 21, wherein said converter increments said set of 
precoder values until said set of precoder values match said new set of precoder 
values. 

26. The system of claim 23, wherein said set of precoder values are 
initialized during said initialization phase. 

27. The system of claim 23, wherein said receiver is responsive to said data 
signal for removing said precoding signal from said data signal, said receiver having a 
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decision feedback equalizer for determining said set of coefficients during said 
communications phase, wherein said set of coefficients are updated in response to 
changes in said set of precoder values. 
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